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System and Method for Performing Interlaced-to-Progressive 
Conversion Usi ng Interframe Motion Data 

backgro ljnd of the invention 

Field of the Invention 

This invention relates genera ily to the field of video conversion systems. More 
particularly, the invention relates to ;i system and method in which interframe motion 
compensation data generated during video image compression is used for performing 
interlaced-to-progressive video image conversion. 

Description of the Related Art 

Various types of video monit Mrs reproduce images in an "interlaced" format (e.g., 
television monitors). A portion of an interlaced video monitor 140 is illustrated in Figure 
1. As shown, the image scanned onto the monitor 140 may be separated into a plurality 
of even rows of pixels 150, 152, 154 etc., separated by an equal number of odd rows of 
pixels 151, 153, 155, etc. An electro a scanning beam or other scanning apparatus (not 
shown) first scans all of the odd rows of pixels 151, 153, 155, etc., of the image in 
succession and - after the last odd ro n has been scanned - scans all of the even rows 150, 
152, 154, etc. The scanning rate (i.e. , the number of times even/odd row pairs are 
scanned in a second) for a standard fe levision image is 30Hz in the United States and 
25Hz in Europe. 

An interlaced data stream 13C, which the scanning apparatus reads to generate the 
interlaced video image 140, may be s jparated into sequential groups of odd 1 10 and even 
120 video data. In Figure 1, odd video data group 1 10 and even video data group 120 
04259.P003 2 TPW 



within the data stream 130 comprise ill of the information needed by the scanning 
apparatus to scan an entire video "fra me" (a single image within the series of images that 
comprise the interlaced video). 

The scanning apparatus in a non-interlaced or "progressive" video monitor does 
5 not scan odd lines followed by even 1 ines as does the scanning apparatus of an interlaced 
monitor. Rather, in a progressive monitor, the scanning apparatus simply scans each row 
in succession (e.g., row 1, row 2, row 3, etc.) to reproduce each video frame. 

Sometimes an interlaced video data stream must be converted so that it can be 
displayed on a progressive video moiitor. This is accomplished using a scan converter 
240 such as the one illustrated in Figure 2. For the purpose of illustration, the odd data 
group 1 10 and even data group 120 o f data stream 130 have been further broken down 
into individual rows of video data (e. ; odd rows 21 1, 212 and even rows 221, 222). 
The scan converter 240 shuffles the data rows as illustrated so that new progressive data 
stream 230 includes data for reproducing the image by scanning the rows of pixels 
sequentially (i.e., odd row 211 followed by even row 221, followed by odd row 212 . 
etc). 
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One problem which occurs when converting an interlaced image to a progressive 
image is that image distortion or banc ing may occur. This problem is particularly 
noticeable when low resolution interlaced image is scaled up and converted to a higher 
resolution progressive image and/or \/hen the elements which comprise the interlaced 
5 image are in motion (i.e., change posi tion from one video frame to another). 

For example, as illustrated in Figure 3 a football 310 which comprises an element 
within an interlaced image may be m< >ving at a relatively high rate across the interlaced 
video monitor 350 (in this case, in a 1 orizontal, rightward direction). When the scan 
converter 240 converts the interlaced data 130 to progressive data 230, the reproduction 

10 of the football 3 10 on the progressive monitor 360 may show leftward image banding 320 
and rightward image banding 321 (i.e., banding parallel to the motion of the element). 
This is because when the interlaced v ideo data was originally generated the odd lines 
were scanned first (e.g., in the first 1/ 50 of a second), and then the even lines were 
scanned (e.g., in the second 1/60 of a second). Accordingly, for elements in motion such 

15 as football 3 10, the odd-row portion < >f the image 320 and the even-row portion of the 
image 321 may be spatially separated by the distance the football 310 traveled in 1/60 of 
a second. 

Numerous image correction U chniques have been developed to solve the 
foregoing problem (e.g., "line doubling" or other image data extrapolation mechanisms). 
20 All of these prior techniques, howeve r, require a substantial amount of processing power 
and memory overhead to cure the for< sgoing image banding problem. For example, in 
order to extrapolate a corrected image from two separate groups of image data (i.e., the 
04259.P003 4 TCW 



even and odd image rows described above), the two groups of data must be concurrently 
stored in memory and analyzed in a relatively short period of time (e.g., before the next 
sequential frame is to be displayed) Accordingly such systems typically require 
complex, relatively expensive videc processors and a great deal of fast access memory to 
5 store the successive frames to be analyzed. 

In addition, such systems iniroduce a multi-frame delay in processing the video 
since multiple successive frames must be stored and analyzed before the first frame in the 
sequence can be displayed. This delay becomes more of a significant issue in audiovisual 
configurations which have separate audio and video systems (e.g., home theaters, video 
conferencing systems . . . etc). In such configurations, the multi-frame video delay may 
cause the video and audio to become unsynchronized (i.e., by an amount equal to the 
multi-frame delay). Although ^synchronization is possible by adding a delay in the 
audio equal to the multi-frame dela f 9 it requires audio hardware complex enough to 
include a delay feature and capable of precise calibration (e.g., calibration may need to be 
on the order of 1/10* of a second 01 better to precisely synchronize lip motion in the 
video with speech). 

Accordingly, what is needed is a system and method for converting between 
interlaced and progressive data which does not require the same processing and memory 
overhead needed in prior image coirection systems. What is also needed is a system and 
20 method which will use preexisting data generated when the video is encoded, such as the 
interframe motion compensation data generated under the Motion Picture Experts Group 
(hereinafter "MPEG") compression algorithms (e.g., MPEG-1, MPEG-2 . . . etc). What 
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is also needed is a system and meth )d which does not introduce a real-time delay when 
performing interlaced to progressive conversion. 
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SUMMARY OF THE INVENTION 

An apparatus is described comprising: a decode unit which receives an encoded 
interlaced video signal including encoded interframe motion compensation data, and 
responsively transmits a decoded interlaced video signal and associated interframe 
5 motion compensation data; and a d< s-interlace unit which converts the interlaced video 
signal to a progressive video signal, and which, responsive to the interframe motion 
compensation data, selects a region of the interlaced video signal for a different type of 
conversion, the selection based on the change in position of the region between 
successive video frames. 

10 Also described is a method < comprising the steps of: receiving an encoded 

interlaced video signal including encoded interframe motion compensation data, the 
interlaced video signal comprised of data for generating an interlaced video image, and 
the encoded interframe motion compensation data identifying a region of the interlaced 
video image; separating the interframe motion compensation data from the interlaced 

15 video signal; de-interlacing the region of the interlaced video image using a first de- 
interlace technique; and de-interlacing the remaining portions of the interlaced video 
image using a second de-interlace technique. 

Also described is a method br converting an encoded video signal comprising the 
steps of: determining a source video data type encoded in the encoded video signal; 

20 determining whether the source vid so data type is one for which interframe motion data 
may be used for conversion; selecting a particular frame rate conversion ratio if the 
source video data type may be conv erted without use of the interframe motion 
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compensation data; and using the fi ame rate conversion ratio to convert each frame of the 
source video data type to one or mere frames of a destination video data type. 
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BRIEF DE SCRIPTION OF THE DRAWINGS 



A better understanding of th e present invention can be obtained from the 
following detailed description in conjunction with the following drawings, in which: 

FIG. 1 illustrates an interlac ed video data stream and the corresponding even and 
5 odd rows of a video monitor. 

FIG. 2 illustrates a scan converter for converting between interlaced and 
progressive video data. 

FIG. 3 illustrates the effects of image banding when an interlaced image is 
converted to a progressive image. 

10 FIG. 4 illustrates one embo< liment of a system in which interframe motion 

compensation data is used by a de-i iterlace unit in one embodiment of the invention. 

FIG. 5 illustrates the general type of interframe data encoded into a video data 
stream in one embodiment of the invention. 

FIG. 6 illustrates a method mplemented in accordance with one embodiment of 
15 the invention. 

FIG. 7 illustrates a frame rate conversion system and method implemented in 
accordance with one embodiment of the invention. 

FIG. 8 illustrates one embodiment of a system in which an interlacer is used to 
produce an interlaced video output rignal. 
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DETAILED DESCRIP1 ION OF PREFERRED EMBODIMENTS 

In the following description for the purposes of explanation, numerous specific 
details are set forth in order to prov: de a thorough understanding of the present invention. 
It will be apparent, however, to one skilled in the art that the present invention may be 
practiced without some of these specific details. In other instances, well-known 
structures and devices are shown in block diagram form to avoid obscuring the 
underlying principles of the invention. 

Embodiments of the present invention includes various steps, which will be 
described below. The steps may be embodied in machine-executable instructions. The 
instructions can be used to cause a general-purpose or special-purpose processor which is 
programmed with the instructions tc perform certain steps. Alternatively, these steps may 
be performed by specific hardware c omponents (e.g., silicon chips) that contain 
hardwired logic for performing the steps, or by any combination of programmed 
computer components and custom hardware components. 

Elements of the present inve ition may be provided as a computer program 
product which may include a machine-readable medium having stored thereon 
instructions which may be used to pi ogram a computer (or other electronic device) to 
perform a process. The machine-res dable medium may include, but is not limited to, 
floppy diskettes, optical disks, CD-F.OMs, and magneto-optical disks, ROMs, RAMs, 
EPROMs, EEPROMs, magnet or optical cards, or other type of media suitable for storing 
electronic instructions. Moreover, tl te present invention may also be downloaded as a 
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computer program product, wherein the program may be transferred from a remote 
computer (e.g., a server) to a requeuing computer (e.g., a client) by way of data signals 
embodied in a carrier wave or other propagation medium via a communication link (e.g., 
a modem or network connection). 

5 One Embodiment of a J 5 ystem and Method for Performing 

Interlaced-to-I Progressive Conversion Using 
interframe motion data 

The video data 410 in one er ibodiment of the system is encoded using a "Motion 
10 Picture Experts Group" video compression algorithm such as MPEG-1 or MPEG-2. The 
MPEG-2 format is currently used fo r encoding video on Digital Video Disks (hereinafter 
"DVDs"), and for encoding video tr msmissions by digital cable and satellite broadcast 
companies. 

Compression algorithms sue i as MPEG-1 and MPEG-2 significantly reduce the 
15 bandwidth and storage capacity reqi irements for a video signal. For example, MPEG-2 
is capable of compressing a standard 124 M-bit/second video bit rate down to about 3-15 
M-bit/second. This level of compression is accomplished by removing redundant 
information from the video signal at the encoder prior to transmission, and re-inserting it 
at the decoder. 

20 One compression technique employed by the MPEG codec is known as motion- 

compensated inter-frame prediction This technique exploits temporal redundancy by 
attempting to predict the frame to bo coded from a previous frame (i.e., the previous 
frame is used as a "reference" franu for the current frame). More specifically, this 
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technique stores vector data which ( lescribes the motion of one or more regions of the 
video image. For example, as illust rated in Figure 5, the motion compensation data 
encoded in the MPEG data stream describes the horizontal motion of football 310. 

One embodiment of a systen 1 for performing interlaced-to-progressive image 
conversion using interframe motion compensation data is illustrated in Figure 4. In this 
embodiment, a decoder unit 420, a (ie-interlace unit 430, and a scaler unit 440 all reside 
on the same processor chip 460. If i thould be noted, however, that various multi-chip 
configurations may be implemented without departing from the underlying principles of 
the invention. 

The decoder 420 in this embodiment decodes a stream of interlaced video data 
and transmits the decoded video dati to the de-interlace unit 430. In one specific 
embodiment, the decoder 420 is an MPEG-2 decoder and the encoded video data is 
MPEG-2 data. However, it should be noted that the present system and method may be 
implemented using any video compiession technique which includes interframe motion 
compensation data as part of its encoding algorithm. 

The de-interlace unit 430 of one embodiment uses the decoded interframe motion 
compensation data to determine whi zh image regions are moving and which are not. 
Those images that are moving faster than a predetermined threshold rate are selected by 
the de-interlace unit for a different t^e of interlaced-to-progressive image correction. 
For example, in one embodiment of the system and method, if the spatial difference 
between successive frames of a particular image region (e.g., the football 310) is 
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significant enough, then the de-inteilacer will reconstruct the region using only one group 
of interlaced row data (e.g., either the even row data or the odd row data, but not both). 
When only one group of interlaced < lata is used in this manner, the de-interlacer may 
interpolate to fill in the missing date rows. 

5 By using pre-encoded motio 1 compensation data in this manner, the present 

invention solves the problem of banding associated with interlaced-to-progressive 
conversion without the need for complex extrapolation techniques and/or high-powered 
microprocessors, and/or expensive 1 igh-speed memory systems to store the multiple 
frames to be analyzed. Essentially, rather than doing the motion analysis in the de- 
10 interlace unit 430, as is done in p rior art de-interlacers, the de-interlace unit 430 
utilizes the motion analysis that was done when the video signal was 
compressed. 

The de-interlace unit 430 tra ismits the converted progressive image data to a 
scaler unit 440, which either increases or decreases the size of the image. For example, in 
15 one embodiment of the system and i nethod, the encoded video data 410 read by the 
decoder unit 420 is at a standard tek vision resolution of 480i (i.e., an interlaced format 
with 480 lines), a 480p signal (i.e. a progressive format with 480 lines) is produced by the 
de-interlace unit 430, and the image output by the scaler unit 440 is at a High Definition 
Television ("HDTV") standard such as 720p (i.e., a progressive format with 720 lines). 



20 



In another embodiment of ths system and method, the encoded video data 410 
read by the decoder unit 420 is at a High Definition television resolution of 1080i (i.e., an 
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interlaced format with 1080 lines), i 1080p signal (i.e. a progressive format with 1080 
lines) is produced by the de-interlace unit 430, and the image output by the scaler unit 
440 is at a standard definition standi ird such as 480p (i.e., a progressive format with 480p 
lines). 

hi another embodiment of the system and method, shown in Figure 8, an interlacer 
unit 860 is added as an output option, making it possible to output an interlaced format 
signal, as required by a particular application or display device. The interlace unit 860 
converts the progressive signal outp it by scaler unit 840 to an interlaced signal. . Unlike 
interlaced-to-progressive conversior , which can result in image artifacts without special 
processing, progressive-to-interlace conversion is quite straightforward, and is well- 
known in the art. Since all lines, ode. and even, are available in each progressive frame 
output by scaler unit 840, it is simply a matter of outputting the odd lines during the odd 
field of the output interlaced signal, and the even lines during the even field. 

In this embodiment of the system and method, it is possible to convert one 
interlaced format to another without the motion artifacts normally associated with 
interlace-to-interlace conversion. For example, a decoded 480i standard definition TV 
signal is input to de-interlace unit 8: 0, which produces a 480p signal. The scaler unit 840 
scales the 480p signal and produces a 1080p signal. Then, the interlacer unit 860 
interlaces the 1080p signal and prod ices a 1080i signal, and a 1080i signal is then output 
to the output display device. Since the units 810 through 850 operate precisely the same 
as units 410 through 450 from Figure 4, as previously described herein, the 480i input 
signal is converted to a 1080p signal without motion artifacts, and since interlacer 860 
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converts progressive to interlace (using prior art techniques), the resulting 480i to 1080i 
conversion is accomplished without motion artifacts. 

In yet another embodiment of the system and method, a 1080i signal is converted 
to 480L For example, a decoded 1030i standard definition TV signal is input to de- 
5 interlace unit 830, which produces a 1080p signal. The scaler unit 840 scales the 1080p 
signal and produces a 480p signal. Then, the interlacer unit 860 interlaces the 480p signal 
and produces a 480i signal, and a 48 Oi signal is then output to the output display device. 
Since the units 810 through 850 operate precisely the same as units 410 through 450 from 
Figure 4, as previously described he ;ein, the 1080i input signal is converted to a 1080p 
10 signal without motion artifacts, and since interlacer 860 converts progressive to interlace 
(using prior art techniques), the resulting 480i to 1080i conversion is accomplished 
without motion artifacts. 

In one embodiment of the system and method, the MPEG-2 video stream is 
initially analyzed to determine if the type of source data is encoded in the stream. This is 
15 illustrated at step 610 in the flowcha rt of Figure 6. Many digital transmission schemes 
such as satellite, digital cable, digita broadcast, digital video disk and digital video tape 
provide this type of identification information as part of the transmitted MPEG-2 stream. 

Once the encoded source dati has been identified, a particular type of conversion 
is selected. Different conversion tectiniques will be applied depending on the underlying 
20 encoded signal. For example, if it is determined that the underlying signal is a standard 
television or video signal (at 620) th^n the type of interlaced-to-progressive conversion 
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described above may be performed (i.e., using interframe motion data). If, however, the 
source data is a standard 16 mm mo tie signal, then a different type of conversion may be 
applied. 

One particular type of conversion is illustrated in Figure 7. For the purpose of 
5 illustration the frame rate for the sou rce data selected in Figure 7 is the frame rate for a 
standard 16 mm movie: 24 frames/second. The first step in the conversion process is to 
determine the conversion ratio that will be applied (at step 630). The conversion ratio is 
based on the frame rate of the source signal and the destination signal. For example, as 
illustrated, if the converted signal 720 requires a frame rate of 48 frames/second, men 
10 there is a 48:24 or a 2: 1 conversion i atio. As such, every frame in the 24 frame/second 
signal will be converted to two frames in the 48 frame/second signal 720. 

Similarly, if the converted sij pal requires a frame rate of 60 frames/second, then a 
24:60 or 2:5 conversion ration will b e applied. This means that every two frames of the 
source signal will be used to generat ; five frames of the destination signal. Thus, frame 1 
15 from signal 710 will be converted to three frames of signal 730; frame 2 of signal 7 10 
will be converted to two frames of si gnal 730, ... and so on. 

Accordingly, by determining the type of source signal encoded in the MPEG-2 
stream before converting, the proces; ;or and memory requirements for performing the 
conversion are significantly reduced. If the signal is one which requires interpolation, 
20 then the interframe motion data encoded in the underlying MPEG-2 stream will be used 
to perform the conversion (as set forth in detail above). If, however, the conversion does 
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not require this type of processing, tl Len alternative conversion techniques may be applied 
(e.g., frame rate conversion techniques such as those set forth in Figures 6 and 7). 

Throughout the foregoing description, for the purposes of explanation, numerous 
specific details were set forth in orde r to provide a thorough understanding of the present 
system and method. It will be apparent, however, to one skilled in the art that the system 
and method may be practiced without some of these specific details. Accordingly, the 
scope and spirit of the invention should be judged in terms of the claims which follow. 
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CLAIMS 

What is claimed is: 



1 a. An apparatus comprising : 

2 ^ a decode unit which receives a first encoded interlaced video signal including 

3 encoded interframe m Dtion compensation data, and responsi vely transmits 

4 a decoded interlaced \ideo signal and associated interframe motion 

5 compensation data; an d 

6 a de-interlace unit which converts said first interlaced video signal to a first 

7 progressive video sigr al, and which, responsive to said interframe motion 

8 compensation data, se iects a region of said first interlaced video signal for 

9 a different type of con version, said selection based on the change in 
10 position of said regior between successive video frames. 

1 2. The apparatus as claimed in claim 1 wherein said encoded first interlaced 

2 video signal is an MPEG-2 signal. 

1 3. The apparatus as claimed in claim 1 wherein said encoded first interlaced 

2 video signal is an MPEG-1 signal. 

1 4. The apparatus as claimed in claim 1 further including a scaling unit which 

2 converts said first progressive video t ignal to a second progressive video signal at a 

3 different resolution. 

1 5. The apparatus as claimed in claim 4 wherein said first interlaced signal is a 

2 standard television signal and said second progressive video signal is an HDTV signal. 
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1 6. The apparatus as claimed in claim 5 wherein said standard television signal is 

2 a 480i signal and said HDTV signal i * a 720p signal. 



1 7. The apparatus as claimed in claim 5 wherein said standard television signal is 

2 a PAL standard video signal and said HDTV signal is a 720p signal. 

1 8. The apparatus as claimed in claim 4 wherein said first interlaced signal is an 

2 HDTV signal and said second progre ssive video signal is an HDTV signal. 

1 9. The apparatus as claimed in claim 8 wherein said interlaced HDTV signal is a 

2 1080i and said progressive HDTV si| ;nal is a 720p signal. 

1 10. The apparatus as claimed in claim 4 further including a interlacer unit which 

2 converts said second progressive vid* ;o signal to a second interlaced video signal. 

1 11. The apparatus as claimed in claim 10 wherein said first interlaced signal is a 

2 standard television signal and said se :ond interlaced video signal is an HDTV signal. 

1 12. The apparatus as claimed in claim 1 1 wherein said standard television signal 

2 is a 480i signal and said HDTV signs 1 is a 1080i signal. 

1 13. The apparatus as claimed in claim 1 1 wherein said standard television signal 

2 is a PAL standard video signal and sad HDTV signal is a 1080i signal. 

1 14. The apparatus as claimed in claim 10 wherein said first interlaced signal is an 

2 HDTV television signal and said see* >nd interlaced video signal is a standard definition 

3 TV signal. 
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1 15. The apparatus as claimec in claim 14 wherein said standard television signal 

2 is a 480i signal and said HDTV signd is a 1080i signal. 

1 16. The apparatus as claimec in claim 14 wherein said standard television signal 

2 is a PAL standard signal and said HE 'TV signal is a 1080i signal. 

/ 

1 YJ. A method comprising the steps of: 

2 / receiving a first encoded intei laced video signal including encoded interframe 

3 motion compensation data, said first interlaced video signal comprised of 

4 data for generating an interlaced video image, and said encoded interframe 

5 motion compensation data identifying motion of a region of said interlaced 

6 video image; 

7 separating said interframe mo tion compensation data from said first interlaced 

8 video signal; 

9 de-interlacing said region of s aid first interlaced video image using a first de- 

10 interlace technique; ai id 

1 1 de-interlacing the remaining portions of said first interlaced video image using a 

1 2 second de-interlace te< ;hnique. 

1 1 8. The method as claimed h 1 claim 17 wherein said encoded interlaced video 

2 signal is an MPEG-2 signal. 

1 19. The method as claimed ii i claim 17 wherein said encoded interlaced video 

2 signal is an MPEG-1 signal. 
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20. The apparatus as claimed in claim 17 wherein said first de-interlace technique 
comprises selecting only even or only odd row data of said interlaced data. 



1 21. The apparatus as claime i in claim 20 including the step of interpolating 

2 between said selected even or odd interlaced rows. 

1 22. The apparatus as claimec in claim 17 further including the step of scaling 

2 said de-interlaced region of said first interlaced image and said remaining de-interlaced 

3 portions of said interlaced image to a first progressive video signal at a different 

4 resolution. 

1 23. The apparatus as claimed in claim 22 wherein said first interlaced signal is a 

2 standard television signal and said fii st progressive video signal is an HDTV signal. 

1 24. The apparatus as claimed in claim 23 wherein said standard television signal 

2 is a 480i signal and said HDTV signs 1 is a 720p signal. 

1 25. The apparatus as claimed in claim 23 wherein said standard television signal 

2 is a PAL standard video signal and said HDTV signal is a 720p signal. 

1 26. The apparatus as claimed in claim 22 wherein said first interlaced signal is an 

2 HDTV television signal and said first progressive video signal is a standard definition 

3 signal. 

1 27. The apparatus as claimed in claim 26 wherein said standard television signal 

2 is a 480i signal and said HDTV signa I is a 720p signal. 
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1 28. The apparatus as claimed in claim 26 wherein said standard television signal 

2 is a PAL standard video signal and sad HDTV signal is a 720p signal. 

1 29. The apparatus as claimed in claim 22 further including the step of interlacing 

2 said first progressive video into a sec md interlaced video signal. 

1 30. The apparatus as claimed in claim 26 wherein said first interlaced signal is a 

2 standard television signal and said second interlaced video signal is an HDTV signal. 

1 31. The apparatus as claimed in claim 26 wherein said standard television signal 

2 is a 480i signal and said HDTV signs 1 is a 1080i signal. 

1 32. The apparatus as claimed in claim 26 wherein said standard television signal 

2 is a PAL standard video signal and ssid HDTV signal is a 1080i signal. 

1 33. The apparatus as claimed in claim 22 wherein said first interlaced signal is an 

2 HDTV television signal and said sea >nd interlaced video signal is a standard definition 

3 signal. 

1 34. The apparatus as claimed in claim 33 wherein said standard television signal 

2 is a 480i signal and said HDTV signa I is a 1080i signal. 

1 35. The apparatus as claimed in claim 26 wherein said standard television signal 

2 is a PAL standard video signal and sa id HDTV signal is a 1080i signal. 
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1 36. The apparatus as claimed in claim 1 wherein said different type of conversion 

2 comprises selecting only even or onl) odd rows of said first interlaced data to generate 

3 said first progressive data. 

1 37. The apparatus as claimed in claim 10 wherein said de-interlace unit 

2 interpolates between said selected ev< m or odd interlaced rows. 

1 A method for converting an encoded video signal comprising the steps of: 

2 determining a source video dsta type encoded in said encoded video signal; 

3 determining whether said sou] *ce video data type is one for which interframe 

4 motion data should be for conversion; 

5 selecting a particular frame ra te conversion ratio if said source video data type 

6 may be converted witl tout use of said interframe motion compensation 

7 data; and 

8 using said frame rate conversi on ratio to convert each frame of said source video 

9 data type to one or mc re frames of a destination video data type. 

1 39. The method for convertii g an encoded video signal as claimed in claim 38 

2 wherein said encoded video signal is an MPEG-2 signal. 

1 40. The method for convertii % an encoded video signal as claimed in claim 38 

2 wherein said encoded video signal is an MPEG-1 signal. 

1 41 . The method for convertii tg an encoded video signal as claimed in claim 38 

2 including the additional step of using said interframe motion data for conversion if said 

3 source video data type is one for whi< :h interframe motion data should be used. 
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42. The method for convertii ig an encoded video signal as claimed in claim 41 
wherein said interframe motion compensation data is used to identify regions of said 
source video data type which are in n lotion. 



1 43. The method for convertii tg an encoded video signal as claimed in claim 42 

2 including the additional step of conv< irting said identified regions using a different 

3 conversion technique from the remaii ling portions of said source video data type. 

1 44. The method for converting an encoded video signal as claimed in claim 43 

2 wherein said source video data type i> an interlaced video data type and said destination 

3 video data type is a progressive videc data type. 

1 45. The method for converting an encoded video signal as claimed in claim 44 

2 wherein said interlaced video data type is a 480i standard definition television signal. 

1 46. The method for converting an encoded video signal as claimed in claim 44 

2 wherein said interlaced video data tyj >e is a PAL format standard definition television 

3 signal. 



1 47. The method for convertir g an encoded video signal as claimed in claim 44 

2 wherein said interlaced video data type is a 1080i format HDTV signal. 

1 48. The method for convertii] g an encoded video signal as claimed in claim 38 

2 wherein said source video data type h ; a 24 frame/second movie encoded as a 480i 

3 standard definition video signal. 
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1 49. The method for convertin g an encoded video signal as claimed in claim 48 

2 wherein said destination video signal is a 60 frame/second signal. 

1 ^O^An apparatus comprising: 

2 a de-interlacer, which convert; an interlaced video signal to a progressive scan 

3 video signal, response e to interframe motion compensation data from a 

4 compressed video sign al. 

1 51. The apparatus as claimed in claim 50, wherein said compressed video signal 

2 is a compressed version of said interh teed video signal. 

1 J$ ^ K method for utilizing int erframe motion compensation data of a compressed 

2 first interlaced video signal as an input to the process of de-interlacing the said first 

3 interlaced video signal. 
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ABSTRACT 

An apparatus is described comprising: a decode unit which receives an encoded 
interlaced video signal including encoded interframe motion compensation data, and 
responsively transmits a decoded interlaced video signal and associated interframe 
motion compensation data; and a de- nterlace unit which converts the interlaced video 
signal to a progressive video signal, i nd which, responsive to the interframe motion 
compensation data, selects a region o f the interlaced video signal for a different type of 
conversion, the selection based on tho change in position of the region between 
successive video frames. 
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Attorney's Docket No.: 004259. PQ03 Patent 
DECLARATION AND POWER OF ATTORNEY FOR PATENT APPLICATION 



As a below named inventor, I hereby declar 3 that: 

My residence, post office address and citizenship are as stated below, next to my name. 

I believe I am the original, first, and sole inventor (if only one name is listed below) or an original, 
first, and joint inventor (if plural names are listed below) of the subject matter which is claimed and 
for which a patent is sought on the inventior entitled: 

SYSTEM AND METHOD FOR PERFORMI NG INTERLACED-TO-PROGRESSIVE CONVERSION 

USING INTERFRAME MOTION DATA 



the specification of which 

_x is attached hereto. 

was filed on as 

United States Application Number 

or PCT Internatione I Application Number 

and was amended on . 

(if applicable) 

I hereby state that I have reviewed and undc rstand the contents of the above-identified 
specification, including the claim(s), as amended by any amendment referred to above. I do not 
know and do not believe that the claimed invention was ever known or used in the United States of 
America before my invention thereof, or pate nted or described in any printed publication in any 
country before my invention thereof or more than one year prior to this application, that the same 
was not in public use or on sale in the United States of America more than one year prior to this 
application, and that the invention has not boen patented or made the subject of an inventor's 
certificate issued before the date of this application in any country foreign to the United States of 
America on an application filed by me or my legal representatives or assigns more than twelve 
months (for a utility patent application) or six months (for a design patent application) prior to this 
application. 

I acknowledge the duty to disclose all inform ation known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 1 19(a)-(d), of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below 
any foreign application for patent or inventor' $ certificate having a filing date before that of the 
application on which priority is claimed: 



Prior Foreign Application(s) 



Priority 
Claimed 



(Number) (Country) (Day/Month/Year Filed) Yes No 



(Number) (Country) (Day/Month/Year Filed) Yes No 



(Number) (Country) (Day/Month/Year Filed) Yes No 

I hereby claim the benefit under title 35, Uniled States Code, Section 119(e) of any United States 
provisional applications) listed below: 



(Application Number) Filin 3 Date 



(Application Number) Filin 3 Date 

I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States 
application(s) listed below and, insofar as tho subject matter of each of the claims of this application 
is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, Section 112 1 acknowledge the duty to disclose all information 
known to me to be material to patentability a s defined in Title 37, Code of Federal Regulations 
Section 1.56 which became available betweon the filing date of the prior application and the national 
or PCT international filing date of this applice.tion: 



(Application Number) Filin; | Date (Status -- patented, 

pending, abandoned) 



(Application Number) Filintj Date (Status - patented, 

pending, abandoned) 

I hereby appoint the persons listed on Appendix A hereto (which is incorporated by reference and a 
part of this document) as my respective patent attorneys and patent agents, with full power of 
substitution and revocation, to prosecute this application and to transact all business in the Patent 
and Trademark Office connected herewith. 

Send correspondence to Thomas C. W ebster , BLAKELY, SOKOLOFF, TAYLOR & 

(Name of Attorney or Agent) 
ZAFMAN LLP, 12400 Wilshire Boulevard 7 th Floor, Los Angeles, California 90025 and direct 

telephone calls to Thomas C. Webster , (408) 720-8598. 

(Name of Attorney 01 Agent) 
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1 hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, cr both, under Section 1001 of Title 18 of the United 
States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 



Full Name of Sole/First Inventor Stepfr 
Inventor's Signature ^^^^^^^^ 
Residence Palo Alto. CA 




Date 



(City, State) 

Post Office Address 1107 Hamilton Avenue 
Palo Alto. CA 94301 



. Citizenship . 



(Country) 



Full Name of Second/Joint Inventor. 

Inventor's Signature 

Residence 



Date 



(City, State) 



. Citizenship . 



(Country) 



Post Office Address 
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William E. Alford, Reg. No. 37,764; Farzad E. Amini, Reg. No. P42,261; AloysiusT. C. AuYeung, Reg. No. 
35,432; William Thomas Babbitt, Reg. No. 39,591; Carol F. Barry, Reg. No. 41,600; Jordan Michael 
Becker, Reg. No. 39,602; Bradley J. Berezna<, Reg. No. 33,474; Michael A. Bernadicou, Reg. No. 35,934; 
Roger W. Blakety, Jr., Reg. No. 25,831; GregDry D. Caldwell, Reg. No. 39,926; Ronald C. Card, Reg. No. 
P44,587; Yong S. Choi, Reg. No. P43,324; Thomas M. Coester, Reg. No. 39,637; Michael Anthony 
DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Robert Andrew Diehl, Reg. No. 40,992; 
Tarek N. Fahmi, Reg. No. 41,402; James Y. Go, Reg. No. 40,621; Dinu Gruia, Reg. No. P42,996; 
Willmore F. Holbrow III, Reg. No. P41,845; George W Hoover II, Reg. No. 32,992; Eric S. Hyman, Reg. 
No. 30,139; Dag H. Johansen, Reg. No. 36,1 72] William W. Kidd, Reg. No. 31,772; Michael J. Mallie, Reg. 
No. 36,591; Andre L Marais, under 37 C.F.R § 10.9(b); Paul A. Mendonsa, Reg. No. 42,879; Darren J. 
Milliken, Reg. 42,004; Lisa A. Norris, Reg. Nc . P44,976; Thien T. Nguyen, Reg. No. 43,835; Thinh V. 
Nguyen, Reg. No. 42,034; Dennis A. Nicholls, Reg. No. 42,036; Kimberley G. Nobles, Reg. No. 38,255; 
Daniel E. Ovanezian, Reg. No. 41,236; Babak Redjaian, Reg. No. 42,096; James H. Salter, Reg. No. 
35,668; William W. Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; Anand Sethuraman, 
Reg. No. P43,351; Charles E. Shemwell, Rec . No. 40,171; Jeffrey Sam Smith, Reg. No. 39,377; Maria 
McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, Reg. No. 25,128; Judith A. Szepesi, Reg. No. 
39,393; Vincent P. Tassinari, Reg. No. 42,170; Edwin H. Taylor, Reg. No. 25,129; George G. C. Tseng, 
Reg. No. 41,355; Joseph A. Twarowski, Reg. No. 42,191; Lester J. Vincent, Reg. No. 31,460; Glenn E. 
Von Tersch, Reg. No. 41,364; John Patrick Ward, Reg. No. 40,216; Stephen Warhola, Reg. No. 43,237; 
Charles T. J. Weigell, Reg. No. 43,398; Kirk [). Williams, Reg. No. 42,229; James M. Wu, Reg. No. 
P45,241; Steven D. Yates, Reg. No. 42,242; Ben J. Yorks, Reg. No. 33,609; and Norman Zafman, Reg. 
No. 26,250; my patent attorneys, and James A. Henry, Reg. No. 41,064; my patent agent, of BLAKELY, 
SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices located at 12400 Wilshire Boulevard, Jth Floor, 
Los Angeles, California 90025, telephone (310) 207-3800, and James R. Thein, Reg. No. 31,710, my 
patent attorney. 
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APPENDIX B 



Title 37, Code of Fec eral Regulations, Section 1.56 
Duty to Disclose Infoimation Material to Patentability 

(a) A patent by its very nature is affectec with a public interest. The public interest is best served, 
and the most effective patent examination occurs yvhen, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each individual 
associated with the filing and prosecution of a patont application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office all information known to that individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled x withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentabi! ity of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit information which is not material 
to the patentability of any existing claim. The duty to disclosure all information known to be material to 
patentability is deemed to be satisfied if all information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office in the manner prescribed by §§1 .97(b)-(d) 
and 1 .98. However, no patent will be granted on in application in connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1) Prior art cited in search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, information s material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or in conbination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent witf i, a position the applicant takes in: 

(i) Opposing an argument of unpatentability relied on by the Office, or 

(ii) Asserting an argument of pater itability. 

A prima facie case of unpatentability is established when the information compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each term in the claim 
its broadest reasonable construction consistent vrith the specification, and before any consideration is given to 
evidence which may be submitted in an attempt io establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1 ) Each inventor named in the ap plication; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inven ;or, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attor ney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or hventor. 
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